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25(1) PHASE I BOOK EXPLOITATION sov/1713 
Lupandin, N., Milling flachine Operator, Kharkov Tractor Plant 


Tyorcheskiy trud (Creative Labor) [Moscow] Izd-vo VIsSPS Profizdat, 
1953. 13 Pe 10,000 copies printed. (Series: Novatory sotsialist~- 
icheskogo proizvodstve) 


Ed.: V.M. Pankova; Tech. Ed.: Z- Malek 


’ pyuRPOSE: This pooklet, written in a propagandistic vein, 18 ex- 
tended for the general reader, particularly those engaged, in the 
milling industry. 


COVERAGE: This pooklet is & personal account of the author's life 

traced from farm originé® to work in @ milling plant, As a mill- 

ing machine operator he discusses various techniques in the mi11- 
of patterns and types of casting molds. Docent 3.A. Vorob'yev, 
Candidate of Technical Sciences, 4a listed as consultant. There 
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Creative Labor g0v/1713 
TABLE OF CONTENTS : 
A GLart Tractor Building Plant 


Choosing a Profession 


In the Ranks of a Famous Collective Plant 9 
The War Years 14 
Back Again. in the Home Plarit 24 
The Stakhanovite Technology 33 
Machining pattern parts with marks 36 
Location of parts by means of trigonometric calculations 39 
Down milling 43 
Milling of complex (time ‘consuming) parts yh - oe 
Machining of radially rT’ inded bosses ks 
Machines, accessories, and tools 47 
The use of shaped milling cutters and cutting tools 54 
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Dissemination of the Stakhanovite Experience 61 
The Youth Grows Up 64 
The Great Power of Competition 68 
For the Benefit of the Fatherland T2 
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1. Zaveduyushchiy tsentral'noy sberegatel'noy kassoy Nyandomskogo 
rayona Arkhangel'skoy oblasti. 


(Nyandoma District--Savings banks) 
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AUTHOR: Korolev, SeI+, Wupandin, V-I- sov-113-58-9-13/19 
TITLE: A New Non-Hardening Mastic for Gaskets (Novaya netverdeyu- 
shchaya mastika dlya prokladok) 


PERIODICAL: Avtomobil'naya promyshlennost', 1958, Nr 95 PP 35-36 (USSR) 


ABSTRACT: A mastic for gaskets of impregnated cardboard, paronite and 
pressed cork to be used in motor car engines was developed 
in 1947 by engineer LeMs Koposove This LK mastic consisted 

of 45% of autonitroenamel 6242, 40% of castor oil for tech- 
nical use and 15% of solvent 646. The castor oil being too 
expensive a substance, laboratory experiments were made to 
find a suitable substitute. A product with similar proper- 
ties was eventually found in the emulsifying agent from 
chemical wood pulp, tallol oil. A composition of 30% of 
this oil together with 70% nitroglyphtalic foundation proved 
satisfactory. Laboratory tests with 225 engines were suc - 


cessful. In June 1957, the Yaroslav Sngine Plant switched 
over to the new mastic, which resulted in over 31,000 rubles 
card 1/2 in annual savings- 
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A New Non-lardening Mastic for Gaskets SOV-113-58-9-13/19 


ASSOCIATION: Yaroslavekiy Motornyy zavod (The Yaroslav @ngine Plant) 


1. Gaskets 2. Adhesives--Preparation 3. Adhesives-~Applications 
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1. Iz Institute peikhatrii AMN SSSR (dire - Beers D.D. Fedotov). 
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DOVNAR~ZAPOL' SKATA, Nadezhda Markianovna; KOROLEVA, Nadezhda Sergeyevnas 

KULAYEVA, Lyudmila Tosifovna; LUPANDINA,Ol! ga. Sergeyorrt! 

HEMILOVA, Tat'yana Konstantinovna [deceased]; OSTROVSKAYA, Al'ma 
Yul'yevna, dotsent, rede; GORDEYEVA, L.H., rede; YERMAKOV, M.S. 
‘tekhn. rede 


{German-Russien mechanical and mathematical dictionary] Nemetsko~ 
rasskii mekhaniko~matematicheskii slovar'. Pod red. IU.A.Ostrovakol. 


Moskva, 1zd-vo Mosk,univ., 1960. 236 p. (MIRA 13:9) 
(German oer puage--Dictionaries~-Ruseien) 
(Mathenatics--Dictionaries) (Ho chanice-~Dictionaries) 
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Tworrim spiral gear for the TO-16 machine. Tekat.prom. 22 
no.9380 Ss 162, (MIRA 15:9) 


1. Byuro tekhnicheskoy informateti pryadil no-trikotazhnoge 
kombinata Khar 'kovskogo goveta nerodnogo khosyaystva. 
(Textile machinery ) 
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WREST Ds SOPOT Pe cE calla AER enone 
- ACC NR: | ATOO2U908 SOURCE CODE: un/0000/65/000/000/0075/0083° 


 auition: Lupanosov, V. P+; Homokonov, V. Pej Oporodnikov, V« Vs; 
Seplitsiiy, Te eae ai 


‘ORG? State Geological Committee of Industrial Production, TSSR 


' (Gosudarstvennyy proizvodstvennyy pmeologicheskiy Komitet TSSR); 
“Moscow Geolopical proste Institute im. S. Ordzhonikidze (Moskovskiy 
v). i 


. peologorazvedochnyy institu ae | 


|TITLE: Results’ of applying the plane wave-front method in eastern 


, Turkmenia _ | 
! SOURCE: Vsesoyuznyy seminar po novoy metodike seysmorazvedki. 
| Seysmorazvedka s primeneniyem gruppirovaniya vzryvov na dlinnykn bazaxh } 
ii sposoba tsentral'nykh luchey (Seismic prospecting using the grouping | 


of shots on long bases and the method of central rays); trudy seminara. |; 


{Hoacows SASHES Nedra, 1965, 75-83 
| TOPIC TAGS: seismic prospecting, seismic wave, underground explosion, 
| seismography 


| 
if 
yest 
| | 
| ABSTRACT: The investigations conducted using the plane wave-front 
; method (SPF) during 1959-1963 by the Amu~-Darya Geophysical Expedition —. 
}are described. This work was done in areas with complex surface and 
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subsurface seismological conditions. SPF was used successfully in areas 
| lacking data from reflected waves, 1.C., clear reflections and even 
diffracted waves formed in fault zones were obtained. The results of 

| using SPF in fault zones were confirmed by deep drilling. Recording of | 
ipeflections was performed not only within the limits of the generation | 
i 


1 
t 
i 
t 


: profile but outside and perpendicular to the terminal sources, This 
| made 4% possible to analyze boundaries with angles of inclination of 
| —-10° and get additional criteria for the formation of diffracted waves, 

hati art. has; 6 figures. 3 
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LUPANOY adips, BOUDAREIKO, M.N., redaktor; DEMIDOVA, L.F., tekhnicheskiy 
re or 


("Kzyl Uzbekistan" Collective Farm; Ordzhonikidze District, Tashkent 

Province] Kolkhoz "Kzul Uzbekistan"; Ordzhonikidzevskogo raiona, 

Taghkentakoi oblasti. Tashkent, Gos. izd-vo Uzbekskoi SSSR, 1956. 

28 p. (MLBA 9:10) 
(Uzbekistan--Collective farms) 
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[Crop rotation specializing in cotton and alfelfa] Utlok erlarda 

pakhta bilan bedani elmashlab ekish, Toshkent, Uzbekiston SSR 

davlat nashrieti, 1960. 26 p. [In Uzbek] (MIRA 14:10) 
(Rotation of crops) (Cotton) (Alfalfa) 
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MARIYENPAKH, L.M., doktor tekhnicheskikh nauk, professor; KITAYEV, Bole, 
professor, doktor tekhnicheskikh nauk, retsenzent; KLETSKIN, G.I., 
kandidat tekhnicheskikh nauk, retsenzent; IJPANOV, 3.P., inzhener, 
retsenzent; SUDAKIN, Ya.A., inzhener, redaleiye VRIVETETA, Te.Ne, 
tek#iiicheskiy redaktor. 


(Intensifying cupola operation] Intensifikatsiia vagranochnogo pro- 

tsessa, Moskva, Gos. nauchno=tekhn,izd-vo Mashinostroit. litery, 

1954. 386 Pe (MIRA 8:4) 
(Cupola furnaces) 
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ZASLAVSKIY, Mikhail Leybovich,; MOSEVIN, P.P.,inzh., retsenzent, ; ee 
_B,Peyinsh.,red.; MOLYUKOV, G.A.,insh.,red,izd-va,; F VV, 


A.Ya., tekhn. red. ' 


Lit'e pod 

(Pressure casting of reinforced and threaded parts] r 

davleniem armirovannykh i rez'bovykh detalei. Moskva, Gos. nauchtio~ 

tekhn. izd-vo mashinostroit. lit-ry, 1958. 163 p. (MIRA 11:12) 
(Die casting} 
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gent; -LILPANOY,.2-Pe,. inzh,, red,; GERASIMOVA, Ye.S., tekhn, red.; 
EL'KIND, V.D., tekhn, red. 


Izd.2., perere 1 dope 
[Reinforced castings] Armirovannye otlivici. ‘. 
- . izd-vo mashinostroit, lit-ry 1958. 
Lpreieel Gos, nauchno-tekhn, iz ‘ ; pare 
i (Metal castings) 
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LUPAMOV, B.P., inzh.; SAGUSYY, V¥.D., inzh. 
Se ns 
The PMS~1 sandblasting machine for making shell cores, Trudy 
VNIINMASH no,1:17=26 '59, (MIRA 1325) 
(Coremaki ng) 
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TITLE: 
PERIODICAL: 


ABSTRACT : 


Card 1/2 


Sov/i28-59--10-5/24 


Bogathe, AoPoy Buriser, ADs, Lakedemoushiy, AoVo,-lunance, BoP., 
Aodrianoy, Ye.I., and Sagusyy, VV., Engineers 


Exothermic Mixtures for the Ieativg of Risers 
Liteynoye proizvodstvo, 2959, Nr 10, pp 17-24 (USSR) 


The authors present a repert on cesearck which bas teen made on 
exothermic mixtures for the heatieg of risers. The qualities of 
already-koown exothermic mixturvas were Lavestigated at the begia- 
ning cf the reaearch. The exolhsemiz mixtures ware divided into 
three groups, according be thei: cxygee salauce cf thermite and 
thelr chemical aed granaiate corsisteuse. Baushed which are made 
of thermlte mixture with sdditioey, with sok ashes aod with coke 
dross, give differeut resalta ducivg combastion., These results ace 
depending on their consistence, as figssla-- shew. Table 1 shows 
different mixtures, their greailarity and the percentage of dif- 
ferent comporents. The tech:slogy vo? preparing materials for mix~ 
tures is not complicated. Alamican chips and dross are at the 
same time exposed tc crishing in gricding mills with the last 
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SOV/128-59-10-5/24 
' | Exothermic Mixtures for the Neating cf Risers 


sifting through sieves of 1.5 mm. The rest repeatedly goes through 
a grinding mill. The coke dross goes through a sieve of 6 mm. The 
The bushes (Pig.2) are produced in wooden core moulds (Fig.3). 
Special standards are elaborated for the dimensions of the bushes 
(Table 4). Exothermis bushes, which are used in combination with 
diaphragms, are made in the same core moulds aa the usual ones. 
The difference is that they have a center piece in the lower part 
of the wooden inset which hes the shape of the parting diaphragm 
and dimensions according to table 7. The exothermiz mixtures 
which are used at MosZIL, are recommended for use in foundry pro- 
duction. A.F. Yurasov, Mol. Averbukh, M.I. Kuclovich, P.S. Roman- 
ev, NoP. Gritsko, V.I. Zheltov and P.I. Pedoroe participated in 
this study. There are 5 photographs, 3 diagrams and 9 tables. 
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BURTSEV, A.D.; SAGUSHYY, V.V.;-LUPANOY, B.P.; BOGACHEV, A.F.; SMIRHOY, G4Pss 
: . ATIDRONOVA, Ye.I.; GIZMAYYER, Vek.; PINS, A.Ve3 SHEVCHUK, e es 
HOSOV, Ye.S.; DOROSHENKO, S.P.; XUGEL', D.B.; ZOLOTHIKOY, BoM; 
SHPILENKO, A.M.; VASILYUK, A.P.; SVIRIDOV, I.A. 


i f steel castings. 
Using exothermic mixtures for heating the heads o 
Promenerg. 15 no.6:14 Je 160. (MIRA 13:7) 
mee (Founding) 
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103:(£955}, 561-563. (Russiany 2° 
_- ‘Bounds for the number of contacts required for the 
synthesis. of arbitrary Boolean functions of variables 
_ Were givén by Shannon TBell System TEA. J. 28 (949), 
59-98; MR 10, 671}. If in addition to relay contacts, 
other elements such as electronic switching devices are 
used, can this lower bound be reduced ? By the study of 
an abstract formulation of this problem it is shown that 


no significant improvement is possible, olay Saltzer,: 
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On rectifier and contact rectifier circuits. Dokl. AN SSSR 111 
no.6:1171-1174 D '56, (MLRA 10:3) 


1, Matematicheskiy institut im. V.A. Steklova Akademii nauk SSSR, 
Predstavleno akademikom P,S. Aleksandrovyn. 
(Electric current rectifiers) 
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(Problens in cybernetics] Problemy kibernetiki. Moskva, Gos. 
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1. Matematicheakiy institut AN SSSR (for Lyapunov, Kulagina) 
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06522 SOV/141~58-1-12/14 
AUTHOR: Iupanov, 0. B. | 
TITLE: A Method of the Synthesis of Switching Circuits 


PERIODICAL: Izvestiya vysshikh uchebnykh zavedeniy, Radiofizika, 
1958, Nr 1, pp 120-140 (USSR) 


ABSTRACT: A function describing the complexity of the circuits con- 
structed from the objects of a certain sequence 


t= (Ty, Rar eses Tyree of a set of objects (where 


Ye, is an ensemble of all the functions of logic algebra, 


having arguments n) can be represented in the following 
manner, If to each investigated system S , corresponds 
a real number L(S) 3 this can be referred to as the sim- 
plicity or complexity index, Further, it is possible to 
consider the following functions: Le =. inf L, where inf 


is taken over all the systems S which realise the function 
fs La = sup L(f) , Hach function f of the logic algebra 


can be given in the form of a table with two inputs (see 
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A Method of the Synthesis of Switching Circuits 


Table 1, p 121), where k ang the distribution of the argu- 
nents Hire Xin Xilet] > eeey Xin in the table are regarded 


as being fixed, ‘The matrix determining the values of the 
function f are denoted by M(f) . On the basis of the 
table it ig Shown that the function f can be represented 
as: 


Pp P td) oi Oo. om oi 
£(x,,..., x,) =V tf. AYA [(Vas5>. ass) ( nmks eX. a e 


se ae is 
: (1,1) 
E 
fous J eey EDT. Sane ee °9 o; DE 7) jh 


where V/ denotes the disjunction, The representation of 
f in the form of Eq (1.1) is referred to as the correct 
Tepresentation of f , if the groups Aj, reed), have the same 


number gs of lines. The numbers k and 8 are referred 
to as the Parameters of this representation, 4 switching 
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logic algebra having pn arguments; in other words the 
Simplicity index of the circuit is expressed by the number 
of its contacts, A theorem ig Siven which Shows that: 


ont 
Un< S— (1 + 0(2)) 


The load of the i-th relay or switch in a circuit is the 
number of contacts x; and x; in the circuit, and M(n) 


function of the logic algebra with n arguments (C, gE, 
Shannon, Ref 20). A theorem ig Siven which shows that: 


conjunction, disjunction and negation, With regarq to this 
Card 4/72 type of circuits, the Finikoy theorem States that: 


- 01030910008-9" 
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o (n)< 2n + ror-t 


where pir) (and ty (a) and itn) ) is the minimun 


number of the variables sufficient for the realization ofa 
given function f . fhe symbol fT 48 the number of the 
arguments where the function is equal to 1 . The parallel- 
series synthesis is represented py the matrix on Pp 127 and 
by the circuit of Fig 5, For this system it is shown that: 


ntl 
area AO? 


Further, it is possible to consider the circuits which are 
constructed from the so-called functional elements, that is, 
the elementary gub-circuits which have 4 certain number of 
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A Method of the Synthesis of Switching Circuits 


input poles and a single output pole. To each functional 
element E it is possible to ascribe a positive real number 
PC’ which represents its weight. The simplicity index 
L(S) of a system S can be determined as the sum of the 
weights of all the functional elements in S . The nor- 
malized weight p(E) of a functional element E is defined 
as P(E)4% -1) . For the circuit consisting of functional 
elements it is shown that: 


L(n) ~(minp (B)), © 


The proof of this theorem is given in 4 parts, First, a 
number of auxiliary theorems are demonstrated which also 
describe the method of synthesis. Secondly, the method of 
synthesis is illustrated in an example and the upper esti- 
mate for the equation is found, Finally, the lower estimate 
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is determined, The paper contains 11 figures, 3 tables and 


20 references, of which 12 are Soviet, 7 English and 1 
German, 


ASSOCIATION: Matematicheskiy institut im. V. A. Steklova, AN SSSR 


(Mathematical Institute imeni V. A. Steklov, Academy of 
Sciences, USSR) 


SUBMITTED: April 14, 1957. 
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Trudy Matsinst. 51:158-173 '58, (MIRA 12:11) 
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The Synthesis of Contact Circuits (0 sinteze kontaktnykh skhen) 
Doklady Akademii Nauk, 1958, Vol 119, Nr 1, pp 23-26 (USSR) 


Let A be a certain method for the synthesis of contact circuits. 
Let L, (a) be the minimal number of contacts being sufficient 


for the realization of an arbitrary function of n arguments 
with the method A. Shannon /Ref 17 has shown that 


2 
(1-&) 2 <L(n) <(14 €) “ . 


The author proposes a meinod D for which Lp(a) asymptotically 
n ] 
equals a ; herewith at the same time it is shown that 


2h 
L(n) ad wt 
n+1 


is 2 


Furthermore, the estimation due to Shannon 2 Sx(n)o 


n n 
and £u(n) £7 
n 


n 


+2 
3 are improved: 
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Asymptotic Estimates of the Number of Graphs With n Edges 


PERIODICAL: Doklady Akademii nauk SSSR,1959,Vol 126,Nr 3,pp 498-500 (USSR) 


ABSTRACT: 


Cara 1/2 


Let G be the set of all graphs without isolated corners; let 


c',a7,c° be subsets of G consisting of connected graphs, graphs 
without parallel edges and graphs without loops. Let 
qt =ch, a= G (4n1,2,3) 
Gs ¢ s,° oe Nag Gy (S,=0,1 for 1=1,2,3). 
94» 2? 3 
Let G tn) the a of graphs of G with n edges. 
541556 645, 5 


Let ay 8 s, (n) be the number of elements in °S,.5, (0) 


\n 
1 25 £5, ,5,,8,()) 


95, ,5,16,(%) > 


Theorem: 
472° GS 


where 


2ln inn <5, ,5,,5,(0)- -1¢ tins 


ln n Pos inn 
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With n Edges 


and %<¢ means that lim aS . 
no 


Theorem: The part of graphs of Ge 5. (n) Possessing k corners, 
a 


1/2 °49%o: 
where iE: - 22s Gn(in Inn » tends to zero for increasing n 
inn (in n)? é 


(t= constant), 

Several Conclusions are fiven. The author mentions F.Ya, 
Vetukhnovskiy. . 

There are 9 references, 6 of which are Soviet, 2 American, 
and 1 German, 
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Lupanov, 0.8. 


Asymptotic Estimates of the Complexity of the Formulas Which 
Realize the Functions of Logic Algebra 


Doklaty Akademii nauk SSSR,1959,Vol 128,Nr 3,pp464~-467(USSR) 


The paper is a continuation of the publications i Ref 344557 

of the author. He obtains an asymptotic expression for the 

minimum complexity which is sufficient for realizing an arbi- 

trary function of logic algebra with n arguments in a finite 

basis. Riordan and Shannon / Ref 17 showed that L, PAY Peepers 
ptt 


£3 1g yn 


eA 
the author /"Ref 47 showed that L 4 {") <——. Now he con- 


cludes from a more general ee 2 (see "Problems of Cyber- 


n 
netics" 3, 1959): L Giese . All together the author 
n 1gpn 


gives four theorems with several conclusions. He mentions 


-R.Ye.Krichevskiy and B.I.Finikov. 
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There are 2 figures, and 9 references, 6 of which are Soviet, 
and 3 American. 
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of Networks Made of Functional Elements* 


"Concerning One Class 
(Now in press in the collection 


(2, 9, 16, 23, and 30 October 1959). 
"Problemy kibernetiki" ) 


iversity in 1959/1960 academic year at 


paper delivered at the Moscow State Un 
jes under the leadership of 


the seminar on mathematical problems of cybernek 
S. V. Yablonskly 
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Problemy kibernetiki, vyp. y (Problems of Cybernetics, no. \) Moscow, 
Fizmatgiz, 1960, 257 p, 10,000 copies printed, 


Compilers: G,V, Vakulovskaya, T,L. Gavrilova, B.Yu. Pil'chak, Ya,I, Starobogatov, 
V.8. Shtarkman, and 5.V. Yablonskiy; Eds.: G.V, Vakulovskaya, Ya.I, Starobogatov, 
and BI, Finikov; Tech, £a,: 8.N, Akhlamov; Chier Ed.: A.A, Lyapunov, 


PURPOSE: This book is intended for mathematicians and scientists interested in the 
problems of cybernetics and systems control, 


COVERAGE: The book ig & collection of articles on cybernetics, the theory of control 
Systems, information theory, Programming, computers » Control processes in living 
Organisms, and mathematical linguistics, ‘The author thanks the following persons ey 

for their assistance: F, Ya, Vetukhnovskiy, A,P, Yershov, V,M, Zolotarev, V.K, aie 
Korobkov, V.I. Levenshteyn, 0,B, Lupanov, B.A. Sevast'tyanov, and M.L, Tsetlin, 
References accompany several of the articles, 
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I. GENERAL PROBLEMS 
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II, THEORY OF CONTROL SYSTEMS 


Savinov, G.V. Electric Modeling of Homeostatic Systens 


Mudrov, V.I. On the Problem of Determining the Breakdown Probability 
in Unilinear Waiting Line Systems of the Mixed Type 
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Arsent'yeva, N.G,. On Some Transformations of Programming Schemes 
Fedoseyev, V.A, Methods of Automating Programming on Computers 
Korolyuk, V.S. On the Concept of an Address Algorithm 
¥. COMPUTERS 


Kartsev, M.A, Logical Methods of Accelerating Multiplication in 
Digital Computers 
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Shmal'gauzen, I,I, Bases of the Evolutionary Process in the 
Light of Cybernetics 


Malinovskiy, A.A, Types of Biological Control Systems and 
Their Adaptive Value 


Napalkov, A.V. Some Principles of Brain Operation 
VII. PROBLEMS OF MATHEMATICAL LINGUISTICS 
Frumkina, R.M. Some Facts About the Distribution of Multiroot Verb 


Forms in Connection With the Problem of Composing a Dictionary of 
Roots for Machine Translation ; 
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Problemy kibernetiki, vyp. 3 (Problems in Cybernetics, No. 3) Moscow, 
Fizmatgiz, 1960. 282 p. 15,000 copies printed. 


Ed.: Aleksey Andreyevich Lyapunov ; Comp. and eds.: 0. S. Kulagina, 
0. B. Lupuanov, B. Yu. Pil'chak, 3. "Ve Yablonskiy, and Yu. I. Yanov. 


PURPOSE: This book is intended for specialists in cybernetics, machine trans- 
lation, and computers. 


COVERAGE; This book contains articles on problems in cybernetics, programming, 
mathematical linguistics, machine translation, the theory of control systems,and 
the theory of digital computers. In particular, the book discusses questions 
dealing with the effective use of computers. The proceedings of the seminar 
on cybernetics held in 1958-1959 at Moscow University under the direction of 
A. A. Lyapunov and of the conference on mathematical linguistics held April 
15-24, 1959, in Leningrad are described. ‘The editors thank M. L. Tsetlin, 
ay B Zadykhaylo, V. 8. Shtarkman, and G. ve. Vahulovskaya. References ace 
company each article. 
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in the Machine-Building Industry 
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Russian 
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AUTHOR: Lupanov, OoBe (Moscow) 

TITLE: On the complexity of realizing the functions of logi- 


SOURCE: Problemy kibernetiki, no. 3, Moscow, 1960, 61 - 80 


TEXT: The author obtains an asymptotic expression for a function 
L(n) characterizing the complexity of formulae constructed from the 
functions of a certain basis satisfying specified conditions, n be~ 
ing the number of the arguments. The author gives as an example ap- 
plication of the formula to the function estimating the number of 
contacts in parallel-series circuits, but states that the asympto- 
tic expression for the latter can be obtained directly in a simpler 
way. The results are based on lower estimations of the index of 
simplicity by H.Yeo Krichesvskiy (Ref. 3: Problemy kibernetiki, no. 
2, 1959, 123-138) and previous works of the author; facts from the 
theory of self-correcting codes are also used- It is stated that 
the basic result can be extended to the case of functions of Ges | 
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dued logic. There are 2 tables and 11 references: 7 Soviet-bloc and 
4 non~Soviet-bloc. ‘the references to the English-language publica- 
tions read as follews: J. Riordan, ¢C.k., Shannon, Journ, of Math. 
and Phys. 21, 2, 1942, 89-93; G.R, Shannon, Bell. Syst. Techn. J., 
28, 1, 1949, 59-98: R. ij. Hamming, Bell. Syst. Techn. doy 29. 1, 
1950, 147-1603 EL, Post, Amer. J. Math., 43, 1, 1921, 163-185, 


SUBMITTED: March 31, 1958 
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AUTHOR : Lupanov, 0.B. 


TITLE: Asymptotic evaluation of frames and meshes with n 
branches 


PERIODICAL: Referativnyy zhurnal. Avtomatika i radioelektronika, 
no. 2, 1961, 34, abstract 2 V261 (V sb. Probl. kib- 
ernetiki, no. 4, M., Fizmatgiz, 1960, 5-21) 


TEXT: The component frames and meshes (frames with separated out 
sub-groups of vertices) which have no parallel branches or loops 
are considered. It is proved’ that for a number G (n) of non-iso- 
morphic frames of this kind with n branches the following relation~- 
ship is true: 

in G (n) = n lnn- 2n ln Inn + (in2-1) n+" (@), 


where 


2n ln inn t 4n ln n 
in n ie | (n) £ inn ’ 
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< — o&(n) : 
and &(n)<S B(n) means that lim aay €1. It is show thar 
n> 0 
the portion of frames (meshes) with k modes and satisfying the 
condition 1/2 
Jk - 20 } > 24 2 (in 1n n) 
inn (in n)372 ‘ 

tends to zero with increasing n. The given as i avi 

. ymptotic evaluations 
of the number of graphs and meshes can be used in certain evalua- 
tions of complexity of control systems, 18 references. 
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fa 


TITLE: Representation of the functions of ergevrets Logics by 


formulas of limited depths on the Basis 4,\/, 


PERIODICAL: Doklady Akademii nauk SSSR, v. 136, no. 5, 1961, 1044 1042 .« 


TEXT: An important place in mathematical problems of bysecastive we held. 
by the study of asymptotic rules..of control sy tems. The "efficiency" or 


Se "productivity" of a control systam may be judwed by means of functions of 


a certain class, which hold for these systems. In the present paper, 
formulas of limited depth on the basia ¢ ,V, are investigatdd, which 
comprise the disjunctive and conjunctive normal forms, together with their 
generalizations. Furthermore, it is shown that, from the point of view 

of asymptotic functions according to Shannon, fornulas of depth 3 are 
equivalent to formulas of greater depths. Further, the author inductively 
defines some special classes of formulas, which ave generalidations of the 


disjunctive and conjunctive normal forms. He assumes in thid: conneotion 


that class A\,= A, consists of the following formulas: i 
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oe J) KoreeeerMyrecees 4 Xor wesey Zypeves . Clauss ak is defined in the 
following manner: 1) Ak’ Cat, 2) Sf P,Eax, Fy €Ay, then also 


(F,VF,)€ AX, 3 3) olass A contains no other formulas except those 


co : 
It is further assumed that Aw = UU ak, , and it is 
kad | . 


t 


Pee CACC OREO LICR IZ. 2 


es the following, the author in the “Waual manner introduces the Shannon 
. function. uf (£) is assumed to be sufficient for the lowest number of 


_ symbols of the variable for realization of function f, which corresponds 
an to any function ‘of algebraic logics of n arguments, with formulas from 
“i card 2/4” 
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class at (k w= 2, 3, seoot fom =V,&, or k = © and un is an "empty" symbol). 


In the sense of the PENnO TELS of duality, 1X (n) = Ls (n) holds, and this 


quantity is denoted by L Kin). If the Shannon function is essentially 
defined in thia manner (where the number of Pieces does not influence 


the complex oe of the formulas), then i is a class of disjunctive 
b) 


normal forms, AL a class of conjunctive normal forms, A“ a class of "sums 


of products of sums" of the variable or its negatiois, ete. In this sense, 
the formulas (1) are "equivalent" to formulas X,X VE x,Vx 


ie hee 
((x, Vx5x x,)x,V x.) (x, Vx). It may easily be understood that 
L 2(n)an? (n)> couse. u*(n)> es taal The. following theorem is given: 
with k=>3, u¥(n) iu ~2"/1og ons where for any E> 0 the fraction of the 


function £ from the arguments XyyeeeeXs for which 


min(Lyy (f) sig(£))<(1-€)2"/logyn holds, tends toward zero with growing n. 
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This regult is definite in a certain sense, as with n22 is known to be 
meee no"? the proof of the theorem, which shows that 
L® (£)< (1~2)2"/logyn, consists in indicating the construction method for 
eaoh function f£(x,,+++/x,) of algebraic logics with formulas from oe 
which asymptotically ,do not contain more than 2/1ogyn symbols of . 


variables. This method ee it also possible to construct asymptotically 


the Peer formulas fron a, (k23), for nearly all functions because 
a?, cak » There are 9 Se a enaes 5 Soviet-bloc end 4 non-Soviet-bloc. 


ASSOCIATION: Matematicheskiy institut im. V. A. Steklova Akademii nauk 
SSSR (Institute of Mathematics imeni V. A. Steklov of tne 
Acedemy of Sciences USSR) 


PRESENTED; August 5, 1960, by M. V. Keldysh, Academician 
SUBMITTED; August 2, 1960 


rc 
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_Lupanov, O. B. 


The local coding principle and the realization of functions 
of certain classes by schemes consisting of functional 
elements 


PERIODICAL: Akademiya nauk SSSR. Doklady, v. 140, no. 2, 1961, 3224325 


TEXT: Almost any funotion of algebraic logic allows only a very complex 
schematic representation. The author continues the work of C. E. Shannon 
(Ref. 1: Trans. AIEE, 57, 713 (1938); Ref. 2: Bell. Syst. Rechn. Je, 28, 
no. 1, 59 eae S. V. Yablonskiy (DAN, 124, no. 1, 44 (1959)) and A. 
Sh. Blokh (DAN, 111, no. 5, 1017 (1956)), and shows that the local coding 
principle allows for many classes of functions an essentially simpler 
schematic representation than in the general case. Definitions: BL isa 


set of subsets (Aj reeeeerd 5) (zero-one elements); the representation BL 


in Bis characterized by the (n,m) operator; the (n,1) operator is a 
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function of algebraic logic with the arguments Kyreeee rks P is the weight 


of each element EB by which a function depending on k ()1) elements 1s 
realized. fis the least reduced weight of the basis elements; the 
Shannon function is introduced as usual; if F is an operator, L(F) will be 
the lowest complexity of connections by which F is realized. Fis a 
finite set of operators; Gis a set from B | (T, yeeey TT) is a set for the 


symmetrical function (x, peeegk, )3 le] (itaee o =(6, pene Oy ay) denotes 


k-1 ~— land ~ 
the number 2 0,2" 3 9(k,q) defines O with lal =q, where 0¢q (2 : 
T(r, peeeglly ae is a certain sequences the sequence (T. reel) (where 


Ty=9 for re R) is denoted by 8. XG) or by S(t, 6(r,8) B(z4t)), where 

rellog RI, (Ja[ieast integer} $c ticemanee nth] log hf + m,2™) is 
h,m a 

supposed to be an operator transforming Cr f)s a = (~, vee aq)? 
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i ; : : 
[i= Yareres fy Loge)! fs (fore / ne 1) into (Jyreeedn,) such tha . 
(6 gree Faas hyp) and é y20 for LIF Te Local coding prinoiple: 

It ig assumed that j= Rapa pies where 1 contains only. (nam, ) 


F , 
operators. A sequence T°) . Te) eo ) » of the length h, x 


consisting of 0 and 1 can be assigned to Pr F from Ti PeEynStneres 


(2), 


the (n,m, » operator ft) va Jiog h ai the’ (nym, | ) shekater Ap 
Z r . 


and the (n+2™, | n'™y ) operator Be are auinoees to be such that 


2ynt” _ (1), 
FG) AP Ce Brynag GAP GHAR ED 


Ar ¢ (Fin - — = bs ay = Stata, anda ft Gt). 
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is valid, if 


‘reenter 


ay (j= =e) on AP i), AY" (Siggy (AP (). 


oem Feeney epee es ne Se 


nn 2, AP), APG) = Bln 432, my (Ar (APD), 
A (i), AP ()) 


sinoe both Ap (11) and ag('?) are realized by the connection representing 


at 1), Supposing that Hd) is the logarithm with the base 2 of the 
caer ee q and Mn)aii(F.)/10¢ HT)» then theorem 1 is valid: If 
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ee, 

Tao hn~H (Ba), 2"™" = 0(A(n)), 
_ __ £GP) =o), §=1,2,3 | 
Hy) j 


log H(F ) 


of parametrizations If om 


¢ 


(c) 


holds, uF )~f 


« An important special case of the principle . 


Or a 0, then 


FG Ae GHD cy) (D) 


is valid. Results obtained from the local coding principles A) functions 

with a given number of units: It is assumed that If// denotes the number 

of sets from Ba where P(xys000 5x, is equal to unity andj? k is the oclasa 
] 


of all functions f(x, y0e09x,)5 for which /f/ =k; furthermore, 1(n,k) is 


supposed to be. equal to min (k,2"-k). Then theorem 2 is valid: 
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(z) 

2 (Baked) ~ Pico og cRED a 
if 3 ie 2 —-, Supposing Ht, is the class of all functions 
£(x45e005x,) L(n) = L(Z,), and M, is the class of all f for which 

“L(f)=L(n), theor.m 3 will be valid on the condition that 
A(n) = max! Ile - gnnt|, A(n) <o.20(-20e.B) 1/2, where C is a certain 
féEM " , 
‘ Ws a7. 2” log n 
constant. This follows especially from L(n) - f x =—3 . 3B) Monotone 


operatorss An (n,m) operator is referred to as monotone if |FXx) ¢ F(A) 
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follows from \al<|é]- 1fM, stands for the class of all monotone (n,n) 


n+1 
operators, theorem 4 will be valid: Ll (M_,)~r = . ¢) Symmetrical 


n 
operators: If o. fi is taken as the class of all systems oe 
: ] i 
(£,(xqyeeerXy) oer er ty (X49 2009%q)) of the symmetrical functions of 


algebraic logic, theorem 5 will be valid: L(o,, ,)<n- Theorem 6 ig valid 
9 


m(n) ~ £2nm(n 
provided that ey" aoe LO, a(n)? eval). There are 15 references: 


13 Soviet and 2 non-Soviet. 


ASSOCIATION: Matematicheskiy institut im. V. A. Steklova Akademii nauk 
$8SR (Institute of Mathematics imeni V. A. Steklov of the 
Academy of Sciences USSR) 


PRESENTED : May 6, 1961, by P. 8S. Novikov, Academician 
SUBMITTED: April 27, 1961 
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6.6600 $/582/62/000/007/003/008 
AUTHOR: Lupanor, 0. (Moscow ae 
TITLE: A certain class of nets composed of functional elements (formulas with a partial memory) 


PERIODICAL: Problemy kibernetiki, no. 7, 1962, 61-114 
TEXT: A certain class of nets composed of functional elements is studied from the point of view of the 
complexity of realization using these nets of logic algebra functions. Nets in which the output of each element 
is connected with a small number of inputs of other elements are investigated. These are considered as useful 
for computing the values of functions in which each intermediate result is used only a few times. An asymp- 
totic expression for the Shannon function for such nets is obtained. In particular the above limitation does 
not affect asym@otically the complexity of the net for almost all functions provided some relation exists 
between the weights of the elements, the number of their inputs, and the umber of inputs of other elements. 
The proof begins firstly with a particular case, in which the nets are constructed for conjunction, disjunction 
and negation, and the input of each element may be connected to not more than two inputs of other ele- 
ments. The general case is then treated. Transformations of logic algebra functions are exhibited by means 
of a dichotomic tree. Representation of function by both special and simple functions is considered. 
A theorem states that 12(n) ~ CP2'/n, where C? is the minimal of the numbers Reb» jus taJ2) - ind) under con- 
dition. O (ississi20J2) 
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i>1, frig, >9, i) 251. ip <2, ) — 
Javlaoha pete: aah ere 1? (a) - Sanner, Fare 
R(issS1242J2) > 9, Qirdrsf2,f2) > 0. 


The meaning of the constant C? is as follows. It is the smallest of all ‘‘specific complexities” of the nets 
(the “specific complexity” is detined as the complexity of the net divided by the number of outputs minus 
one) for which the number of inputs is not less than the number of outputs (with some other conditions). 


SUBMITTED: September 15, 1959 (originally) 
January 17, 1961 (after revision) 
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ad Relative complexity of the realization of monotonic functions, 
which contain only closing contacts, as compared with contact 
circuits. Dokl. AN SSSR. 144 no.6: 1245-1248 Je "62. (MIRA 15:6) 


1. Matematicheskiy institut im. V.A.Steklova Akademi: nauk SSSR. 
Predstavleno ukad. A.I. Bergone — 
(Cybernetics) (Electric circuits) 
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siz of control systems - the principle of local 


Sates 


, oe 14, 1965, 32-110 


_- | FOPIC TAGS: control system synthesis, local coding, functional element , 
| symmetric function realization, monotonic operator, control theory 


‘ ABSTRACT: “Almost all the functions of algebraic logic can be realized by circuits 
‘which are extremely complicated; consequently, they are for ail practical purposes 
: inaccessible, Tt is therefore very important to separate classes of functions 
which may be realized by simple means, Following the pioneering work by Shannon, 
numerous authors have worked on this problem, Most of the existing general results 
are due to $. V. Yablonskiy (Uspekhi matem, nauk, 12, no. 6, 1957, 189-196; Prob- ; 
‘ lemy kibernetiki, tio, 2, 1959, 75-121) who established and studied continuous a 
femilies of classes of functions which are invariant with respect to the substitu~ a 
tion of constants and the renaming of arguments, The present. comprehensive arti- A 
‘ ele (whose results were summarized earlier in DAN SSSR, 140, 2, 1961, 322-325) dea- 
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‘ending - which, for a very 
‘ stantially simpler: results 


g 
than those encountered in the general cage. 
g, the realization of functions from a given class is 


(arbitrary) functions, ‘The principle fs based onthe: "> 


“Freduced= 


| intermed urameter idea due to A, Sh. Blokh (DAN SSSR. 111, 5, 1956, 1017-1019). 
; of. local: coding is-applied to schemes made of functional elements. 


jea‘are found in-Chapter I. Chapter If presents several formal 
gs-o£ the local coding principles and gives the theorem concerning the i 

2B y means of the. principle. -Chapteriil-utiriczes 
functions, monotonic operators,” and’ “functions {° 
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| AUTHOR: Lupanoy, 0. B. (Moscow); wv / 
et ee 


. ORG: None Bi / 

} TITLE: Realization of symmetric functions in logic algebra by contact circuits 
SOURCE: Problemy kibernetiki, no. 15, 1965, 85-99 

. TOPIC TAGS: algebraic logic, switching theory, periodic function, cybernetics 


- ABSTRACT: The author uses the procedure of expanding s symmetri¢ functions with respect 

_ to elementary periodic functions in order to obtain methods for the synthesis of contact 
circuits and I-circuits for symmetric functions. By using these functions with respect to | 
a sufficiently large number of variables, much simplier circuits can be set up. A table is : 
given showing the comparative evaluation for the number of contacts for the circuit present- 
ed in the given study and for circuits which were set up by earlier ‘methods. The results 
show that previously studied contact circuits for elementary symmetric functions are not 
minimal. Orig. art. has: 7 figures, 1 table, and 19 formulas. 
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TITLE: New Equipment for Dispatcher Communications (Novaya apnara- 
tura dispetcherskoy svyazi) 


PERIODICAL: Energeticheskiy byulleten', 1958, Nr 10, pp 22 - 25 (USSR) 


ABSTRACT: The authorsstate that the railway selective communications 
system, widely used in the national economy, has some fun- 
damental defects. However, a new type of equipment for dis- 
patcher communications, using voice-frequency ringing, in 
which these defects are absent, has now been developed. Its 
chief characteristic is that audio frequencies are used for 
the transmission of the selective ring; this enables it to 
be switched into lines occupied by high-frequency channels, 
or directly into the channels themselves. Seven call fre- 
quencies are used for the selective ringing: 317, 435, 528, 
780, 1065, 1460, and 2000 cycles. The first six are used 
for individual calls between intermediate points, and the 
last for the group calling of all the intermediate points 
at once. The equipment permits 30 intermediate points (sets) 
being switched in to one circuit (line of communication), 
The control office equipment consists of a desk fitted onto 

Card 1/2 the dispatcher's table. The measurements of the desk are 
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380 x 260 x 248 mm. It houses a call frequency generator 
with buttons, and the dispatcher's amplifier with a loudspea- 
ker, After a detailed description of the equipment the au- 
thors state that it is vastly superior to equipment using se- 
lective ringing, as there are hardly any relays requiring 
careful sevicing and adjusting. The power supply for the 
intermediate points and the amplifiers is, thanks to the 
use of semi-conductors, provided by type 3C dry batteries 
giving a current of about 5-6 milliamps. The equipment is 
not cumbersome, is simply designed and can be quickly set 
upe It can also be used under remote control. There are 

3 circuit diagrams. 


1. Conmunication systems-~Equipment 
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1, Institut geologii rudnykh mestorozhdeniy, petrografii, mineralogii 
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